алгоритм Дийкстра

 

алгоритм Дийкстра
Алгоритм выбора маршрута, основанный на вычислении кратчайшего пути доставки информации. Позволяет сосредоточить все вычисления, связанные с выбором пути передачи информации в одном маршрутизаторе-отправителе сообщений, который полностью информирован о состоянии всех узлов сети.
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]

Тематики

• электросвязь, основные понятия

EN

• Dijkstra algorithm